Newton's method for generalized equations: a sequential implicit function theorem
نویسندگان
چکیده
In an extension of Newton’s method to generalized equations, we carry further the implicit function theorem paradigm and place it in the framework of a mapping acting from the parameter and the starting point to the set of all associated sequences of Newton’s iterates as elements of a sequence space. An inverse function version of this result shows that the strong regularity of the mapping associated with the Newton sequences is equivalent to the strong regularity of the generalized equation mapping.
منابع مشابه
Newton’s Method for Generalized Equations: a Sequential Implicit Function Theorem1
In the extension of Newton’s method to generalized equations, applying to variational inequalities as a special case, convergence analysis relates to a corresponding implicit function theorem, describes how solutions may depend on a parameter. In this paper the implicit function paradigm is carried further and placed in the framework of a mapping from the parameter to sequence of iterates as el...
متن کاملThe Implicit Function Theorem with Applications in Dynamics and Control
The implicit function theorem is a statement of the existence, continuity, and differentiability of a function or set of functions. The theorem is closely related to the convergence of Newton’s method for nonlinear equations, the existence and uniqueness of solutions to nonlinear differential equations, and the sensitivity of solutions to these nonlinear problems. The implicit function theorem ...
متن کاملSTRONGLY REGULAR NONSMOOTH GENERALIZED EQUATIONS (revised)
This note presents an implicit function theorem for generalized equations, simultaneously generalizing Robinson’s implicit function theorem for strongly regular generalized equations and Clarke’s implicit function theorem for equations with Lipschitz-continuous mappings.
متن کاملNewton iterations in implicit time-stepping scheme for differential linear complementarity systems
We propose a generalized Newton method for solving the system of nonlinear equations with linear complementarity constraints in the implicit or semi-implicit time-stepping scheme for differential linear complementarity systems (DLCS). We choose a specific solution from the solution set of the linear complementarity constraints to define a locally Lipschitz continuous right-hand-side function in...
متن کاملThe existence result of a fuzzy implicit integro-differential equation in semilinear Banach space
In this paper, the existence and uniqueness of the solution of a nonlinear fully fuzzy implicit integro-differential equation arising in the field of fluid mechanics is investigated. First, an equivalency lemma is presented by which the problem understudy is converted to the two different forms of integral equation depending on the kind of differentiability of the solution. Then...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 123 شماره
صفحات -
تاریخ انتشار 2010